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(54) FLOW CONTROL METHOD AND APPARATUS IN ETHERNET SWITCH 

(57) Abstract: 

PURPOSE: A flow control method and an apparatus of the same 
in ethernet switch are provided to prevent effectively loss of data 
according to the delay in processing by controlling the flow 
between a switch input buffer and a memory within the ethernet 
switch. 

CONSTITUTION: The ethernet switch has a plurality of ports. A 
plurality of port input buffers store temporarily the received 
packet data and corresponds to the plurality of ports, 
respectively. Input state check units(l 2-1 , . . .1 2-N) check the 
states of the respective port input buffers and provide the 
checked states as the respective packet state information. A port service scheduler(1 6) schedules in order to allocate 
the priority of each port to the plural input ports by using the respective buffer states. The ethernet switch reads the 
packet data stored in each port input buffer and processes on the basis of the allocated priority. 
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(54) 0|Ci^ ^*|01|A-I2j *^|CH SJ &*l 



*ltr lit §J c|^°| 01^ tHitj^s T*H|*HJi. cM*a] fJ^tHs|« Hi z^ztoil ch@s|b| till! 

nH^d|o|EH# 8W XH^S^, 0 |ciyi ^H*|cH|a1°| a.gx||o|&go|| SioUi, &\ S^tH^S zma| &efl# *|a»ra z| 
z|°| tHE|AtEj|gMS. *HS*fe ^gah, zj-z|a| tHEl^eflgMS o|gsM zj iH§o)| c||°!- t^sfe ^g^, ^7| 

5£ 1^ 7|^o)| cti-s- °je^s|i2|- o||Ha|7jo| s# *)|cH# 4HSh olc-iyi ^*|a| 7H^f ^£51, 
E2fee 3tgs| chichi tc|sj ej^ujBi&i. oi|H£|Z}2| *#*1|cH» ^|Sh o| di ^*|2| gs 



g. ggs oicitji ^|*|ch| a*} omyi ^?-|x|lh oj^^qj^ o||sa|7joi|Ai°| ;*#xi|o) y-g % ^x|ch| 

ft 

il^-cHlfe o|ci^ ^^*|(ethernet switch)eJJl sfe- 4|S§- LAN7|7|7|^ §§HKc|-. 0|Ciyi ^?|*|fe- o|a|c|S. ^E|S^(multi- 
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port) H5!*|am ft ^ o|^yi ^x|s| zj i^oil oj^g zj o|c-|^oi|^ ^aj qj^ ^ajj M bps(mega bit per second) 

S^5E# 7 r X|?i| maslOiJi Siocq t noil a[B|- 2L^o| D«0|EH *j^0| »Ch 0|EH» 0 \C^ ^a|# 0|§3|-7i| Sj 

^|2jO S ^DjSfS, 0|Ciyi C^O| 0^]^^, 5E0.®a 7^|i 5iOC^| t Q^O) 5 E f§ TV s 

H#o|| oi^^l z| oici^ioil oi- qjo| ^^oj|3q) f PC(Personal Computer)## S^l^l^l Si^r. ££& o|ciyi^ 

a#*fe nH^! a 5M xflcHoil ^93 §Mf *I5W7| ?|e naaifij, o|c-|^ -^fl*|# x||o|«}7| ¥1^ CPU(Central 
Processing Unit)#S S»» ^ 81 0|C|gi ^fl*| £p| CPU7 r ^3&fi|- £^ 37j| S#s|iH f CPU7|- °i 

^ ^ss| o|qyi ^|*|4=r #aj aE | ^°|a! (managed switch)^ S^x^, £p| CPU7|- Hfc o|cl^i ^H*|-^ %>g 

a|£ra| ^x|(unmanaged switch)a r SsHS^h ^7| of c-j^y ^fl*|o||fc z| 5I#o|| cjjgS #a|7fl ^(Physical layer: 
PHY)£ r oH*H| AilcH^ (Media Access Control: MAC) 3! y A *l|o^l-fe 5E.H*i|o|-?- %%0\ 5&£|Oi SicK 



7|^o| o|ciyi z| 5Moj|Ai #of^ miSJS oj^tHjqoll oj A | x^m sx^fe. III Sfe 7|^(destination 

MAC address search)# ^Haj- ^ ZL nfl^# o\o\^ ^fl*|s| Di|aa|o|| xi^cK o|ciH , n}^ ^x|7r 2bJshaje||7|. s| H 
oj^u^chi oj 7 ^ a njj^ioii ch*i- fla|A|yo| x|«ScK zioii a^| °J^b^-^ o|*o|| t^^a-i °j7 r 5L|-^ *H^#o|| o|«|| 
2fcH»£*(over flow)7 r »4Js|°s &7\ W*\n\oi nH^S€- ^e^ch. o|fe o|Diyi ^^|x|oj|Ai cq 

o|# fE 1S| sj oil Mch ^§o[cK je 1-E- 7|^oj| rxf# oi^b-|s)£|- Di|s.a|z}£| Ai|cH# ^| 

» o|ci^ ^fl*|s| 7H^ ^5E0|cK £ icH|ah, oj^uHfl 9 ai|cH^#(2-1 ,..,2-N) ?t^e o|c:iy! ^^|x|oi| 

^S£.^K SH^|Oi^-#(4-1 l ..,4-N) y A y A^: ^J^y-ISi ^' ^|CH^#(2-1,..,2-N) ^0|| q|§ ojS5E|0i ?jo D ^ z| s 
eo| ^A|.£.A| 01 ^Aj^x| # ^§ & cK 2| §^o| ^go| g ^ r # Sfifi §§§ ^1^1 M^H^ S&o^, ^ 

7| i£S Ci|0|E^# ^dt^f. II A-jb|^ ^#^(6)^ Oi ^*(4"1 , . . ,4"N)0| K\U\^ Z|Z|o| ^ 

^#Oi| EH© ^Aj-o| # aS * W - - Q* S# o|QK 7|#0|| LL^ AHd|^ ^:^|#Ei(6)^ i£^0|| C||«||A-{ # 

^^^^IS Zi^m sH^cK Dflsa|(8)^ cH^all^ a^|# ^|o_h a-]x| D||aa| f |h *|& D^Dflaai, nH^ cf|o|&{ 

# ^&ofe nH3i oil sa| go| i£S£|c» &ch 

SI Aib|^ ^?fl#2H(6)0||Ai-^ ^Aj c£- ^AJ£|- CJOIE^I- ^AiO|| CI+Bh SB*||0)^.*(4-1 , . . ,4-N)S ^H&H 

^i|CH^# *\\ 0\ "5[0\ nj)^! Z\\0\E.j7[ ^A| cc- -AjsjTil oj-c^ ^A}A|o]|-^ H Aid|^ ^7i|#EH(6)Oi| °\t\{ 0\\ 3_B\ (Q)0{\ X-\^ 

iiH^icH|o|B.H7|- a|j^£|oi eHS 5I£ #^£|7i| Ai|cHH|^, ^aja|oi|^ 51 A-ibj^ >i^|#EH(6)oi| °|§H ^ajqi|o|eH7|- Di|aa|(8) 
oil xi^cK 

o|ctH, nH^ ^*|7 r StH^H^EH(#S^EH)7 r s|fl ^^u^o|| °J7^ g|)^i ci|o|E|oi| q) e ^a|A|^o| x|ggch noil tc^ 
a^7| oj^tf^irj^ o|*oi| 7i\^mM 2}y[s\^r nH^!#oj| o| eH su-(#^^(over flow)7 r a s u Ji|H^ ^7| oj^d-|iqcH| x)§-s] 
x| nH?d*-& EfgcK 

A^th #eno| o|ciyi ^|x|-^ z| si a^tH^sl a^hoii A^ a0 | z| sioj| c^oH ^-^tl ^-^^1^. ^a|# ^ r 

7| ttH-^cHI ^S^Eflo||AH oi^y^ ^( input buffer full)2! £fi s^o^ ^|n|g- - 



Mj-go/ oi^nm^ ?i£*t mil 

"haw g. ago| ielth^ o|ciyi ^?|a|lho| cf|o|eH g^oj| 9io\M X\B.\x\oAo{\ r4# d||o|&{ S^£S ^x|^7| ^|oj. 



S ^3^1 c r # o|ci^| ^^|a|lh o| cf^o) S e#2.| ^a| ^^d^|# ^cH s^olm eJ-S^^l nff^l JH&o| o|^cHx| 

711 3f7| ^|oh bh g oj A|.*|-i. AHIgBfeDil olQK 



A}7|o[ S5Hoj| CLfaK ^- ^a-B, 0|D|yi ^^A|^ C^o| ^ C|-^o| oj^ tH^## ^1^, ^7| C^o| Oj^ d -|If)# 

^^i^ iif a^zwi tdS HI3icJ|o|E|# gj A | o|ciyi ^f|*|o||A|fi| *«fl|oj^ao|| SioiAH, 

x^l xHa|o^ 2[§o^ o|^-cns# oi-cK 

SE£[ ^ 0|D)^ ^|x|0||Aio| *#AH|Oi# ^oj- &A|Oi| ^iCHA-l, A^| 0 |Ciyi ^X|0|| ^b|Hj C^o| SH#HK ^7 1 

c ^o| oj^b-|itj# z|z|^ Ak 7 | ^ H = zj-z|oj| q)g£]o^ ^a|sj nH^c-HolEis oja| xiS-e).- c ^o| oi^ *\±t\m 

EH§S# 0|#oM Z| 5H#Oj| CHS- ^7| C^o| Z|Z|Q|| okCf^l S E A-|ti|^: ^^|#EH^ ^ 

^ol-Oi, ^7 1 0|Ci^[ ^*|7 r ^7 1 ^Aj^oioii o| 7-| ^Oi 51 °j^b^# Z|Z|a|| X\ § ^ Hj] q| o | &i # a|H3hoi ^AJ 
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o\t\ g °i dj-a^*} aja| oii#^ a^-a sat &^<>l £H|3| ^g&ch § sue- ^^2L^m^ o\ 

hi ^oi|A-|^-x| §^0} u|EM2 atgofl ff2|SHo|: o[cK ££o[ M wvgo| oxl-g. tgo §W | ^ 01 - gx| 7|^ 

°< ^ ah oil cfl*} feuflsf »et»cK 

£ 2^ s oil o{| ccfai- S^sisif Di|aa|7>o| eg^cH# ^|°j- o|ciyi ^a|°| ^s.s.M. £ 1^ ^MJaT 

cHhISW M nH £»e|fcHE| a^eh *||3^«(12-1....12-N)0| *7^a|£|cH oj^tHs) a^ *||H*«(12-1 ...,12-IM) A y A 

B S^tHs) S! *i|oi^#(io-l ,..,10-N) ^o{| cHg ^^s|cH Sio^ 5^ *{|cH^#(14-1 ...,14-N) ^t^oil ^2 

£ 2oi|A-i, oj^H-jsj °i ^|CH^#(10-1,.. ,10-N) o|ciyi ^aIoii ^d|£j c^o| oj^^E^oij z|z| c«g c« 

(12-1 ,..,12-N) zf^S c«g oi^^jpj o, xi|o|«(io-1 l .. f lO-N)i-Hs| oi^b^o) AkE|) # ^|a^j) noil aj = tH 

E|4JeHSM» CH§ o^g zj aexf|<H^.*(l4-1.. .,14-N)0||7i| x|go[cf. ?xfl*|H^ tdS^S, °J^u^ ahs|| ^|3-^ 
#(12-1, ...12-N) ^oi|^ o,^b-|ifi7h S0| § 7R^§ oig # ^EfLHfe tdH^ # §2 g]7fl*|« d|£| ^§ofl act. neH 
A H CHgoja^i qj§ oj^Hj SI oj^kHsf °J ^|CH^(10-1,..,10-N)lHS| °J^d-|Gi°| &E||(E||0|E|9)jI|. Ap| tnni § as gj 

«IJH^n, av 7 | oj^b-|i^o| #E$(ti\o\£\*t)7i #7\ a|a| bisj # gjn ^n^MI £i°3 tHn) # a 

IJDi|A|A|((d^A^n S ^)^. 5 e Xi|CH^(l4-1 ...,14-N)^. A-il^oj-dK 

SH*i|oi^#(l4-1,.. ,14-N) zfztS SJ^tHsi ^eh xil a^m(1 2-1 12-N) ^oi| q)g ^§£|cH Sisal, A 

*t £! ^iiSSHi ^ S*J-S| ttSfil Sa|-# ^g^Hl ggf u^| °| #^0^ S^Di, aj-7| 

3| l^tl C-i|0[EH# ^AjofCf. J^<5| ^- ^go| aj A | oil 0|| s^|o]?i(l4-l 1 .. 1 l4-N) u\% S^tH 

it) *i|3^#(12-1 f ..,12-N)^^ Nit) # §2 d]|a|a|7|- ^aJ^IS 0|# A-jb|^ ^^|#^(16)M ^151^. S 
^AH|CH^#(14-1,..,14-N) ^7 1 b-lffi) # aS D^|A|7:|7^ ^A|£|nj ^Aj^El^x^ ^A|^a|^ § ^aj^e-i^xjoII ^ 

S9§H ^.Aj^jo^ X ]B.\m ?in °hcK naiji A-ib|^ >i5H|#^(16)o||ah ^aj-o| # ^ 
oil o| 7 -j3|-o^ chs a^tHJq ^ ah|ch^(10-i 1 ..,10-N)MI eja^tHflofi gjA| xiS-iicH n}]^i l-||o|eh# a|Ho|-o^ 51 

Aib|^ ^?l|#Ei(i6)oj| Ail^ohcK 

A-jb|^ ^3HI#^(16)^ 5tH *H|0^#(14-1... J4-N)0||Ah; Ai|g£|^ # §2 t>i|A|x|# 0|-g^O| ^^^|CH^#(14- 
1,..,14-N)o| Aid|^ih z[z|o| ^H#oi| ^Ai-o, # gg^oi ^ ^l°[cK = 5§ Ai|oi^#(i4-1,..,14-N) 

g OHit) # SIX Di|A|X|# AH|^^ ^ Ai|Ol^-0i| CH§S S^0i| ^Aj-o| # >^^|^g ohcK ZLB)H^ oj^H-|^# 

# tHEf # ^ISo| 91xr SH#oi| cH^Ai^ 2|^Aj -o, # ^ 01 ^ q|o|E|# fla|SW| £jck Aib|>, ^5 

b)(16)£t ^^l#oi| cc|-a|- D||sa|(i8)oi| x-is-g nH^ e||o|e.h* aho|e £c- ai^EhcK D«S.a|(i8)^ oi=afl^ a-]x|# fltt 
oil sa|, g a Ajgg ojsh HHQIlsai, hh^i ct||o|eh-=- x-j^- mj^i Dj|sa| ^o| sfJ-s|cH 5icK Df|a.a|(i8)oi|^ ^ 
^a| ofloil ccfB *i|oloi| a|7H^ n|| 51 c||o|e|7F xig-sit*), ^§ SI^ #^a| a^| Di|s.a|(i8)oi| x)^ nH^o||o|B^7h 



^» & agfil AiaoiHfe ^aiajoj ^ A | o|o|| asH ^§^24, o^-| 7^x| ^§o| & ^go| a^|oi|Ai «o|i4x| aj 
Aim ^ ccFBW & s^|^ >yo|a Aj A | oji o|| fi|«}oj gtt 301 o[l|2 ^§?S^2f ^S^Sflai SBtl 7A 

oil o|«|| gsH xio|= S-cih. 



AH n|i^! H#o| ^a|-x| sfn oj-g^o^ xj^ 0 | o|^-cHx|>i| o}cK 



si o| nii^ici|o|EH# ojai x-issfe, &y\ oiqui ^^x|oi|Aio| egx-flcH^aoil SUoJa^ 

Z|2|o| b-i5i^EH§^# 0|g^0i ^e^oil CHS ^Aj-o| # ^Ch^- 

Aj7| ^Aj-ojoii o| 7 .|3 W 0.^0^= z|z|o|| x-j^sj nn^d|o|EH# a|^3foi ^aj fla|§^ oifgo^ o|^-chs# ^ 

o|ciyi ^^|x|oi|A-io| *gxf|cHS-a. 
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If o|ciyj ^^|x|oi|Ai°| fisxgoigra. 

°Ajij o S -A|^e|£)?)| of a. sgo S Sfe 0 |Diyi ^4H*|0||A-jo| sgfllCH^a. 

Ap| oiciyi ^*|o)| i§fs|, 

A}7| C^£| £ e °J^b^# #7| 5S§ 2+Z|0|| mg£|D=| HI 51 91 0 1 B\ # °JA| C[^S\ fi e oje| t±| 

z|zj°| bHn|A^EHSfi# o|g«|-a| z| isschi q*J ^-ii^lS c^s) is z|z|oi| g-gsMI r^SH^fe- IS M*\± 
# *§°S Sfe 

#ai *ja|#5t* tSSfe is xi|cH^S# c\ ^\tim sfc 

olcjijj ^*|^ c^°| is§ §J c^°| is Hljit^# t^ISW. c\^s\ is gJ^HHc|# iff z| 

^7 1 is <smamm ^eh» ^hs^f, 

^71 «iaa ^5 gj^uHE)##o| mm^Eii7h oiai « §2 *af«j7ii sia shs- summon "fltt « 3^ °ii 

# g2 cH|^|x| 7 |- ^aieJS 8H9 S^ISSl 4=Aj^a|S^ ^Aj^a|#^o)|Ai ^dfl£|§s|o|| ^-fd^# &&sfe 
*J8«WI Si^Ai, #7| # 3J1 u||A|x|7^Aj£|Dj oi^issj Sl^fcHsiS ^ZWI nH^!^|o|EH-g ^jwog a) c 

0|Ciyi C|.^o| a e§ oj c ^o| £ E ojg^ b]B|it ?H|SW, ^7| C^£| IS °J^^E1# #7 1 II§ ^ 

z|o)| chss|o| nH5lc||o|eH* °)a| &7\ o|Djyi ^?|*|o)|aho| sgxilcH^oJl ^cHah, 

#7| IS EJ^^fijS 2|Z|o| *||3S|.^. jlj-SSf, 

5 gii dj|a|x|7F SHS S^ise.| gJ^tHttjg ^o\\ n85liH|o|EJS ^Aisjo^ a|HsW ^aj ^ a| §h 
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